Chùa Bà Thiên Hậu được nhóm người Hoa gốc Tuệ Thành (tức Quảng Châu thuộc tỉnh Quảng Đông) di dân sang Việt Nam góp vốn và góp công xây dựng vào khoảng năm 1760 và được trùng tu nhiều lần. Chùa nằm trong khu trung tâm của những người Hoa đầu tiên đến tạo lập nên Chợ Lớn sau này.

Sách Đại Nam nhất thống chí ghi: Cách huyện Bình Dương 12 dặm, ở phía tả và phía hữu đường quan lộ. Nơi chợ có đường thông ra tứ phía đi liên lạc như hình chữ "điền", nhà cửa phố xá liên tiếp thềm mái cùng nhau, người Hán, người Thổ ở chung lộn dài độ 3 dặm, đủ cả hàng hóa trăm thức,...đầu phía bắc đường lớn có đền Quan Công, quán Tam Hội, xây cất đối nhau phía tả và phía hữu. Phía tây đường lớn có chùa Thiên Hậu, gần phía tây có Ôn Lăng Hội Quán...